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THE REALS AS RATIONAL CAUCHY FILTERS 


ITTAY WEISS 


Abstract. We present a detailed and elementary construction of the real 
numbers from the rational numbers a la Bourbaki. The real numbers are 
defined to be the set of all minimal Cauchy filters in Q (where the Cauchy 
condition is defined in terms of the absolute value function on Q) and are 
proven directly, without employing any of the techniques of uniform spaces, to 
form a complete ordered field. The construction can be seen as a variant of 
Bachmann’s construction by means of nested rational intervals, allowing for a 
canonical choice of representatives. 


1. Introduction 

The aim of this article is to present an elementary construction of the real num¬ 
bers as a completion of the rational numbers following Bourbaki’s completion of a 
uniform space by means of minimal Cauchy filters. Of the numerous ways of con¬ 
structing the real numbers (see |22| for a survey, where the present construction is 
outlined, christened the Bourbaki reals) perhaps the two most famous approaches 
are Cantor’s and Dedekind’s. For reasons explained below, we propose the present 
construction as a competitor in the categories of elegance and of pedagogical im¬ 
portance to these two constructions. 

The construction of the real numbers we present is quickly motivated in one of 
two ways. Bourbaki’s approach to the real numbers (see 0 ) is not to construct 
any particular model of the real numbers, but rather to view them as a completion 
of Q, viewed as a uniform space. The proofs of the complete ordered field axioms 
are facilitated through the use of general universal properties of the completion, 
thus avoiding the technicalities of any particular construction. While the elegance 
of this approach is undisputed it does not constitute a proof of the consistency of 
the axioms of complete ordered fields (relative to the rationale) without recourse 
to the existence of the completion of a uniform space. Of course, Bourbaki also 
provides a general construction of such a completion in terms of minimal Cauchy 
filters. Thus, following Bourbaki and at the same time going against Bourbaki’s 
spirit of not constructing the reals, we do construct the reals as minimal Cauchy 
filters of rational numbers. The aim of this work is to present the details of this 
construction in a completely elementary and self-contained fashion. 

A second motivation for the construction goes back to the late 19th century and 
the early attempts of placing the real numbers on a rigorous footing. Other than 
Cantor’s construction by means of Cauchy sequences and Dedekind’s construction 
by cuts, some of the other attempts for formal constructions of the real numbers 
were motivated by the properties of nested intervals, though working out the details 
proved challenging, finally culminating with Bachmann’s construction m)- Some 
of the general interest in the potential of each of these three alternatives is gathered 
from the following quote from [9l page 46] 
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The practical advantages of nested intervals over cuts or fundamen¬ 
tal sequences are as follows. If the real number x is described by 
(In) the position of x on the number axis is fixed within defined 
bounds by each On the other hand with a fundamental sequence 
(r„), the knowledge of one still tells us nothing about the po¬ 
sition of X. Again, the description of a: as a cut (d, /3) can result 
from a definition of the set a by means of statements which say 
nothing directly about the position of x. The theoretical disadvan¬ 
tage of using the nested interval approach is that introducing the 
relation < between equivalence classes of nets of nested intervals 
and verifying the field properties for addition and multiplication is 
somewhat troublesome. 

Let us now note that any nest {In} of rational intervals is a Cauchy filter base and 
thus gives rise to a unique minimal Cauchy filter of rationals. This observation gives 
a direct comparison between Bachmann’s construction and our construction, and 
in this sense our construction can be seen as a variant of Bachmann’s allowing for 
a canonical choice of representatives. It is shown below (i.e.. Proposition |4T2]) that 
the practical advantages of Bachmann’s construction are shared with our construc¬ 
tion, while the technical difficulties one encounters with Bachmann’s construction 
are confined in our construction to the proof of one result (i.e., Lemma [4.221) . The 
rest of the construction is rather straightforward. Moreover, unlike in Bachmann’s 
construction, in our construction the definition of the ordering of the reals, and the 
related proofs, are quite elegant. We thus hope to place Bachmann’s construction, 
through the variant we present, as a competitor of potentially equal popularity as 
either Cantor’s construction or Dedekind’s construction. 

The real numbers are defined below to be the set of all minimal Cauchy filters 
in Q. The ordering on the reals is given as follows. For real numbers a and b, we 
declare that 

a < b 

precisely when there exist A G a and B G b such that 

A<B 


universally, i.e., when 


a < P 


for all a G A and P G B. Equivalently, a < b holds precisely when for all A G a 
and B G b 

A<B 


existentially, i.e., when 


a < P 


for some a G A and some P G B. The algebraic structure on K. is defined as follows. 
Given real numbers a and b, their sum 


a + b 


is the filter generated by the filter base 

{A -\-B\AG(i^Bg 6}, 

where 

A + B = {a + P \ a G A,P G B}. 
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Similarly, the product 

ab 

is the hlter generated by the filter base 

{AB \ A e a,B e b}, 

where 

AB = {a/3 \ a€ A,P € B}. 

Below we give a detailed proof that the reals thus dehned form a complete ordered 
held, without a-priori use of uniform structures or the completion process by means 
of minimal Cauchy hlters. Thus the treatment is completely elementary. 

Remark 1.1. A word on the originality content of this work is in order. Bourbaki’s 
construction of the reals as the uniform completion of the rationals is certainly not 
new, nor is the use of minimal Cauchy hlters in the construction of the completion 
of any uniform space. Due to the ambient well-developed general theory we hnd 
ourselves in the position of being guaranteed that constructing the reals as minimal 
Cauchy rational hlters must work. However, the details of this construction as we 
present below, other than being elementary, are not just the result of unpacking 
the classical Bourbaki proofs. The dehnitions of addition and multiplication of real 
numbers are given explicitly on the level of the minimal Cauchy hlters without the 
use of the rouiidihcation process of a hlter. The ordering structure, which Bourbaki 
gives in terms of differences and positives, is also given directly in terms of the 
minimal Cauchy hlters (and this is perhaps the main contribution of this work in 
terms of originality). In particular, the construction lends itself to investigations of 
its usefulness for implementation on a computer and, from a topos theoretic point 
of view, the construction presents a new way to construct a real numbers object in 
a topos. These issues are not investigated here. 

1.1. Plan of the paper. The construction of the reals is given in section §4] where 
we take as given a model Q for the rationals as an ordered archimedean held. Since 
the prerequisites for the construction are very modest, section §31 is a self-contained 
preliminary section giving an elementary treatment of the geometry of intervals 
and the basics of hlters. After the construction is dealt with, section §5] is a short 
presentation of two consequences of the formalism - a proof of the uncountability of 
the reals and a criterion for convergence. For the sake of presenting the reader with 
a broader spectrum than just the details of the construction, section §31 is a journey 
to some of the realms of modern mathematics inspired by the real numbers. 

2. The real numbers and their role in shaping mathematics 

. In this section we provide a brief account of the real numbers, of how the 
real numbers are typically modeled, and of the reciprocal effects between the ambi¬ 
ent mathematics and the desire to deepen our understanding of the real numbers. 
Since a full treatment of these issues can easily hll up an entire book, the material 
presented is by necessity partial. 

2.1. Prehistory. The ancient Greeks, and in particular the Pythagoreans, were 
very fond of numbers. Alongside laying the foundations of modern axiomatic rigor 
they also held magnihcent superstitious beliefs about how numbers relate to, and 
govern, nearly everything in the universe. The Greeks’ concept of a number was 
slightly different than our modern understanding of what it is. While we accept 
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number systems even if they are not used (immediately) to measure anything real, 
the Pythagoreans were highly motivated by geometry, and numbers were often used 
for, and understood through, geometric interpretation. For many years the Greek 
mathematicians and engineers were quite satisfied with their system of ratios - a 
system quite close to the modern system of rational numbers. The common belief 
was that ratios suffice for all practical real needs, or that at the very least they suffice 
to measure all geometric constructs precisely. It is thus that the famous discovery 
(about which very few details are known) that is irrational, and consequently 
that the length of the hypotenuse of a right triangle of side length 1, a very ordinary 
and real object, can not be measured as a ratio was received as a shock. 

The divide between rational and irrational real numbers had raised the simple 
issue of just what is an irrational number, and so the quest to find mathematical 
entities with which every reasonable measurement is possible (even if only in theory) 
had begun. Somewhat astonishingly, numerous centuries have passed before an 
answer was given in the late 19th century. The newly found models lay to rest the 
need for a definition and allowed for the first time for a thorough investigation of the 
real number line, and, quite unexpectedly, fundamental surprises with significant 
ramifications were uncovered. 

During the prehistoric era of the real numbers, that is those days following 
the Pythgoreans’ discovery of the irrationality of but preceding any formal 
construction of the reals, scientists had to cope with the reality of an ever growing 
list of irrational numbers (to which e was added in 1737 by Euler and tt in 1761 
by Lambert), the ever increasing difficulty in discerning between the rational and 
the irrational (it is still unknown for instance whether e + 7r is rational or not), and 
the constant feeling of incompleteness due to the fact that no mathematical system 
has been found yet that truly captures the real line. Of course, that did not stop 
science from progressing. After all, mathematics is merely a modeling tool for the 
working scientist and as long as the rough idea is good enough to work with, one 
does not necessarily need be discouraged by the lack of rigorous details. 

Newton and Leibniz certainly were not deterred by the non-existent foundations 
when they developed calculus. They employed not only the real numbers but 
also infinitesimals - elusive numbers having the property of being positive, yet 
smaller than any number of the form 1/n, for all n > 1. The scientific revolution 
embodied in the work of Newton and Leibniz drew immense attention from the 
scientific community, among which the famous quote from Berkeley’s “The Analyst” 
regarding infinitesimals as the ghosts of departed quantities, expressing the growing 
discomfort at the lack of rigorous foundations. For the first time in the prehistory 
of the real number system significant disagreement was encountered on what did 
constitute a real number, and what did not. It can be said with a fair amount of 
certainty that the growing need to provide rigorous foundations for calculus and 
the increased mathematical sophistication spawned by calculus had a decisive role 
in the discovery of rigorous models of the real number system. 

2.2. Constructions of the real numbers. Prominent figures such as Bolzano 
and Weierstrass attempted to construct the real numbers, with only partial suc¬ 
cess. The first correct models, and also the most commonly presented constructions 
in modern textbooks, were given by Dedekind (1872) and by Cantor (1873) using, 
respectively, cuts of rational numbers and Cauchy sequences of rational numbers. 
Bachmann’s less well-known construction, employing nests of rational intervals, was 
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given around the same time (1892). This trio of constructions is indicative of the 
fact that the major obstacle for previous generations in obtaining a rigorous defini¬ 
tion of the real numbers was technological - the mathematical tools and techniques 
of calculus paved the way for three mathematicians to come up with three different 
solutions to the same problem. 

At long last, then, the real numbers were born (nearly as triplets) and for a long 
while, about a century, no other constructions were given. Of course, there was 
no pressing need for more constructions, but nonetheless from 1960 till today some 
16 other constructions have been given (excluding the one presented in this work). 
The interested reader is referred to ^2l for a comprehensive survey of most, if not 
all, constructions of the real numbers found in the literature. 

Modern textbooks often describe the real numbers axiomatically, simply by list¬ 
ing the axioms of a complete ordered field. It is not hard at all to prove that any 
two structures satisfying these axioms are isomorphic. In other words, the theory 
of complete ordered fields (which is a second order theory) is categorical. The 
axiomatic approach is convenient enough to develop all of calculus and thus, in a 
sense, the sole purpose of exhibiting an actual model of the axioms is to ease one’s 
suspicions (if any) that perhaps a contradiction is lurking underneath the surface. 
It is seldom the case that one uses the particularities of any given model in order 
to actually prove anything of interest. Once the axioms are verihed, the details of 
the construction have served their purpose in establishing the relative consistency 
of the axioms, and are promptly forgotten. 

The consistent insistence of producing more and more models of the real numbers 
may thus be puzzling, and perhaps is atestment to human curiosity more than 
anything else. The real numbers are so fundamental that our fascination with 
them is not so easily quenched. Another aspect is that the details of a particular 
constructions may be at considerable odds with one’s own intuition of what the 
real numbers really are that the construction may be considered flawed (on some 
meta-mathematical level). One additional criterion for the success of any particular 
construction is pedagogical. Given that any construction of the reals is likely to 
require a non-negligible amount of time to comprehend, the techniques employed 
and the details that must be worked out had better be helpful to the student rather 
than form a diversion from the main results and techniques, so as not to become 
a waste of precious time. The review below takes a critical look at Cantor’s and 
Dedekind’s constructions. 

Cantor’s construction. Cantor presented his construction of the real numbers by 
means of Cauchy sequences in [5] . We present here the construction only. 

Consider the collection S of all rational sequences, i.e., all sequences (a„)„>i 
where a„ G Q. Declare such a sequence to be a null sequence if its limit is 0, a 
condition given purely in terms of rational numbers by the condition that for all 
rational e > 0 there exists ng S N such that |a„| < e for all n > uq. The relation 
(on) (bn) precisely when (a„ — bn) is a null sequence, is an equivalence relation 
on S, and the set of real numbers is the quotient S/^. 

The construction quite evidently requires quotienting, though in a rather stan¬ 
dard form. However, it must be remembered that the student encountering the 
reals in this fashion in a first rigorous analysis course is not accustomed to the 
mental juggling of equivalence classes. Consequently, even though the algebraic 
properties of the reals are deduced quite straightforwardly from the corresponding 
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properties of Q, pedagogically, it is questionable how effective it is for the novice 
to be confronted with such a complicated apparatus, whereby a real number is a 
set of sequences of rational numbers. 

Dedekind’s construction. Dedekind presented his construction of the real numbers 
in terms of sections, or cuts, of rational numbers in [8]. Again, we present the con¬ 
struction itself, mentioning that few texts actually go through the painful process 
of verifying all of the claims required for validating the construction. Full details, 
spanning numerous pages, can be found in Landau ’SHU, possibly the only text to 
actually prove all of the details. 

A Dedekind cut {L,R) consists of two non-empty sets L and R which partition 
the rational numbers, with x < y for all a; S L and y G R. Every rational number 
determines two cuts; one where x is the largest element in L, and one where it is the 
smallest element in R. To avoid double representations, an arbitrary choice must 
be made: requiring L does not have a largest element (or, essentially equivalently, 
that R does have have a smallest element). The set of real numbers is then the set 
of all Dedekind cuts. 

The construction has a rather geometric flavour, addressing the incompleteness 
of the rationals directly. Moreover, it is an easy exercise to explicitly construct a 
Dedekind cut which does not correspond to any rational number (e.g., i? = {x G Q | 

> 2}), and so it is immediate that one obtains new entities which were not there 
before (a similar demonstration using Cantor’s construction is somewhat contrived, 
and prehaps less impressive, due to the algebraic nature of Cantor’s construction 
versus the geometric nature of Dedekind’s). However, the amount of detail required 
for a complete verification of the construction is staggering. In a sense, the student 
is required to exchange one’s belief that a model of the real numbers exists by 
the belief that a proof that Dedekind’s construction is valid exists. Nobody really 
expects anybody to go through the entire proof. 

There really is nothing simple in the passage from Q to R. The discussions above 
should make it clear that neither Cantor’s nor Dedekind’s construction of the real 
numbers achieves the goal of introducing the real numbers rigorously and palatably 
at the same time. The difficulties present in one construction are somewhat compli¬ 
mentary to those in the other construction, but each approach retains a considerable 
amount of technical, conceptual, and pedagogical caveats. We conclude this dis¬ 
cussion by presenting further criticism of Cantor’s and Dedekind’s constructions, 
voiced by Hahnos and Conway. 

In [13] Halmos reproachfully writes: 

“As far as Dedekind cuts are concerned, we abstractionists have 
been arguing against them for a long time; it’s not quite honest 
to dump them in our laps and then accuse us of nurturing them. 

They are a historical accident. Most students of mathematics learn 
them as the first logically coherent way of constructing a complete 
ordered field, but, so far as I know, they are out of fashion by 
now, or in any event they ought to be. A Dedekind cut is a very 
narrowly focused concept. It can be generalized to certain kinds of 
ordered sets, but that possibility is of interest to specialists only. I 
am firmly convinced that one can be a broadly cultured, creative 
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mathematician without knowing what a Dedekind cut is. Equiv¬ 
alence classes of Cauchy sequences are easier to understand, and, 
three cheers, they are more algorithmic. The important thing from 
the point of view of abstract mathematics, however, is that se¬ 
quences are “cleaner” than cuts, more widely applicable, and more 
beautiful, and more structurally pertinent to the study of analysis.” 

We refer to Conway’s words from [3, where the difficulties inherent to Dedekind’s 
construction are discussed: 

“In practice the main problem is to avoid tedious case discussions. 

[Nobody can seriously pretend that he has ever discussed even eight 
cases in such a theorem - yet I have seen a presentation in which 
one theorem actually had 64 cases!] Now if we define R in terms 
of Dedekind sections in Q, then there are at least four cases in 
the definition of the product xy according to the signs of x and 
y [And zero often requires special treatment!]. This entails eight 
cases in the associative law {xy)z = x{yz) and strictly more in the 
distributive law {x + y)z = xz + yz (since we must consider the sign 
of cc -|- y). Of course an elegant treatment will manage to discuss 
several cases at once, but one has to work very hard to find such 
a treatment.” 

Shortly afterwards Conway provides the following criticism of Cantor’s construc¬ 
tion, indicating its pedagogical difficulties: 

“ [The reader should be cautioned about difficulties in regarding the 
construction of the reals as a particular case of the completion of 
a metric space. If we take this line, we plainly must not start by 
defining a metric space as one with a real-valued metric! So initially 
we must allow only rational values for the metric, but then we are 
faced with a problem that the metric on the completion must be 
allowed to have arbitrary real values! 

Of course, the problem here is not actually insoluble, the answer 
being that the completion of a space whose metric takes values in 
a field F is one whose metric takes values in the completion of 
F. But there are still sufficient problems in making this approach 
coherent to make one feel that it is simpler to first produce R from 
Q, and later repeat the argument when one comes to complete an 
arbitrary metric space, and of course this destroys the economy of 
the approach. My own feeling is that in any case the apparatus 
of Cauchy sequences is logically too complicated for the simple 
passage from Q to M - one should surely wait until one has the 
real numbers before doing a piece of analysis!]” 

For a detailed account of the historical development surrounding these constructions 
of the real numbers (and much more) the reader is referred to [2T]. In the rest of 
this section we outline some aspects of the interplay between the study of the real 
numbers and modern mathematical developments, primarily analysis, set theory, 
and logic. 

2.3. Transcendental numbers. Advances in the techniques of analysis led to 
considerable achievements on a superficially simple question regarding the nature 
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of irrational numbers. The first confirmed examples of irrational numbers, i.e., 
•\/2, etc. all belong to a family of irrational numbers that are quite easy 

to verify. Namely, if fc > 2 is an integer and n > 2 is an integer not of the 
form m^, m G N, then -^/n is irrational. The proof is an easy consequence of the 
fundamental theorem of arithmetic. However, every irrational number of the form 
satisfies an algebraic equation with integer coefficients, namely — n = 0. 
Another family of real numbers easily proved to be irrational are numbers of the 
form logjj b, for suitable values of a and b. Again, these numbers are easily shown 
to satisfy a polynomial relation with integer coefficients. A real number a which is 
the root of a polynomial with integer coefficients is called an algebraic number. It 
is immediate that any rational number is algebraic, the latter being thus a natural 
generalisation of the former. The above examples illustrate that numbers that are 
easily shown to be irrational tend to also be algebraic. The problem of existence 
of transcendental numbers, i.e., non-algebraic numbers, was open until 1844 when 
Liouville constructed the first example of a transcendental number. 

Liouville’s method is analytical and in fact produces a whole family of transcen¬ 
dental numbers. It relies on the following lemma, which is the heart of Liouville’s 
construction. 


Lemma (Liouville’s Lemma). If a is an irrational algebraic number which is the 
root of a polynomial of degree n > 0 with integer coefficients, then a real number 
L > 0 exists such that 


holds for all integers p, q, with q > 0. 


A proof, which is only of moderate difficulty, can be found in [18]. The theorem 
may be interpreted as saying that an algebraic number is either rational, or cannot 
be very well approximated by a rational. It is thus immediate that any real number 
a for which there exist sequences (pn)n>i and (qn)n>i of integers, with qn ^ ‘2 for 
all n > 1, and such that 


must be transcendental. Numbers satisfying this condition are called Liouville 
numbers. The existence of Liouville numbers, and thus of transcendental numbers, 
is easily established, namely 



n=0 


is a Liouville number. 

Liouville’s result is of rather limited use when trying to settle the status of 
naturally occurring numbers such as e or tt. The proof that e is transcendental was 
given in 1873 by Hermite, while the fact that tt is transcendental was established 
in 1882 by Lindemann, both using more sophisticated techniques. 

The theory of measures of irrationality and transcendental number theory carry 
these results much further. And yet, despite significant advances, it is still unknown 
whether tt -|- e is transcendental or not. 
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2 . 4 . The uncountability of R and the abundance of transcendental num¬ 
bers. Numerous proofs of the uncountability of the real numbers are well-known 
(see, e.g., for an unorthodox proof) and it is not the place here to repeat any 
of them (a proof utilizing the construction presented in this work is given in Theo- 
rem lS.ll below'). Instead, we contemplate briefly the inherent difficulties with infinite 
quantities, and concentrate on the impact of Cantor’s famous uncountability result. 

The concept of infinity posed dramatic challenges to some of the greatest con¬ 
tributors to the development of science. Galileo in Two New Sciences presents 
his point of view on the matter through a discussion involving Salviati, Simplicio, 
and Sagredo, where Simplicio, confronted with some simple geometric observations 
about line segments, states that: 

“Here a difficulty presents itself which seems to me insoluble. Since 
it is clear that we may have one line greater than another, each 
containing an infinite number of points, we are forced to admit 
that, within one and the same class, we may have something greater 
than infinity, because the infinity of points in the long line is greater 
than the infinity of points in the short line. This assigning to an 
infinite quantity a value greater than infinity is quite beyond my 
comprehension.” 

Interestingly, the dialogue continues with a discussion of positive integers, with 
Salviati explaining to Simplicio that: 

“If I should ask further how many squares there are one might reply 
truly that there are as many as the corresponding number of roots, 
since every square has its own root and every root its own square, 
while no square has more than one root and no root more than one 
square.” 

in what is so remarkably close to the notion of cardinal equality as well as to the 
proof that {n^ | n G N} has the same cardinality as N. Salviati continues: 

“But if I inquire how many roots there are, it cannot be denied that 
there are as many as there are numbers because every number is 
a root of some square. This being granted we must say that there 
are as many squares as there are numbers because they are just as 
numerous as their roots, and all the numbers are roots. Yet at the 
outset we said that there are many more numbers than squares, 
since the larger portion of them are not squares. Not only so, 
but the proportionate number of squares diminishes as we pass to 
larger numbers...” 

leading Sagredo to ask: 

“What then must one conclude under those circumstances?” 
to which Salviati tragically responds with: 

“So far as I can see we can only infer that the totality of all numbers 
is infinite, that the number of squares is infinite, and that the 
number of their roots is infinite; neither is the number of squares 
less than the totality of all numbers, nor the latter greater than 
the former; and finally the attributes “equal”, “greater”, and “less”, 
are not applicable to infinite, but only to the finite, quantities.” 
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Such arguments are primarily used today by the lecturer, much to her delight, in 
order to torment her students into acceptance of the formal consequences resulting 
from the unavoidable notion that two sets between which a bijection exists are 
equinumerous, at the cost of rejecting one’s false beliefs about infinity, rather than 
the other way around. Galileo is unable to reconcile the facts and chooses to resolve 
the situation by throwing the baby out with the bathwater - comparability is only 
allowed for finite quantities. 

Cantor’s creation of the haven of set theory began in 1874 with his famous pub¬ 
lication of an article in which he demonstrates the uncountability of the reals, the 
countability of the algebraic numbers (which receives much emphasis in the article), 
and thus concluding that transcendental numbers exist without explicitly present¬ 
ing any particular such number. Opinions vary regarding the precise details of 
events leading to, and following from. Cantor’s seminal ideas. It is well-established 
that Kronecker held a very narrow view on what is considered proper mathematics, 
quite openly rejecting Cantor’s results. In any case, even if not stated quite so 
bluntly, the conclusion is that not only do transcendental numbers exists (which 
was already shown by Liouville), but that in a precise sense the vast majority of real 
numbers are transcendental while a tiny proportion of real numbers are algebraic. 

Cantor’s work finally made arguments about infinity possible. The student com¬ 
ing to terms with the counterintuitive phenomena manifesting infinite sets may 
take comfort in the fact that remnants of Galileo’s difficulties could still be found 
in Weierstrass’ assertion (see m for a much more thorough discussion) made in 
the summer of 1874, during a course we gave, to the effect that 

“two ’infinitely great magnitudes’ are not comparable and can al¬ 
ways be regarded as equal, and that applying the notion of equality 
to infinite magnitudes does not lead to any result.” 

An assertion of equal counter progressive power as Galileo’s conclusion that only 
finite quantities can be compared. Cantor’s insights freed us from the shackles of 
such misconceptions. 

2.5. Other notions of the size of R - space filling cnrves. Much of the counter 
intuitive nature of the fundamentals of cardinal comparability, such as those dis¬ 
cussed above, or the simply established fact that R" and R have the same cardi¬ 
nality, obviously stems from the geometric extra baggage that the observer brings 
with her when she perceives, e.g., R^ as a plane versus viewing R as a line. As Can¬ 
tor’s work was being digested by the mathematical community, some immediately 
sought a more careful formulation of one’s intuition that R is considerably smaller 
than R^ by introducing topological restrictions on the size comparison. There was 
no disputing that [0,1] and [0,1] x [0,1] shared the same cardinality, but surely the 
line segment [0,1] can not be continuously mapped to the square [0,1] x [0,1] in 
such a way as to completely cover it. 

Directly motivated by Cantor’s results, in 1890 Peano introduced the first exam¬ 
ple showing that even this topological intuition is faulty by constructing a surjective 
continuous function [0,1] —>■ [0,1] x [0,1], a so called space-filling curve. In 1891 
Hilbert constructed another such curve. Faced with these results one must admit 
temporary defeat in turning the ’obvious’ fact that R has dimension 1 and thus 
is significantly smaller then R^ whose dimension is 2, into a rigorous argument. 
Indeed, the topological notion of dimension is, in light of the above, not at all 
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surprisingly, a subtle issue whose elucidation required considerable effort (see, e.g., 
mm)- Unfortunately, further discussion here will take us too far afield from the 
main thread of this section. 

2.6. The continuum hypothesis. Cantor’s realization that the countable cardi¬ 
nality of N is strictly smaller than the cardinality c (the continuum) of R immedi¬ 
ately raises the question as to the existence of subsets 5" C R. whose cardinality lies 
strictly between the countable and the continuum. The standard formulation of 
that question is in the form known as the continuum hypothesis, stating that any 
subset of R is either countable (finite included) or of cardinality c. The story of 
the unexpected resolution of the continuum hypothesis is the subject of numerous 
articles and books and we shall thus be very brief. 

Cantor himself was quite frustrated by his inability to resolve the situation de¬ 
spite many attempts to prove the continuum hypothesis (it seems Cantor was con¬ 
vinced of its validity). By 1900, when Hilbert addressed the mathematical com¬ 
munity, the impact of Cantor’s set theory was firmly acknowledged and it was not 
at all unnatural that Hilbert listed the continuum hypothesis as the first of the 23 
problems aimed at directing the efforts of mathematicians in the ensuing years. 

Interestingly, it is some astounding leaps in mathematical logic, due primarily 
to work of Godel leading to, and resulting from, his negative answer to the sec¬ 
ond of Hilbert’s 23 problems that prepared the ground for the final resolution of 
the continuum hypothesis. Hilbert’s second problem calls for a finitistic proof of 
the consistency of Peano’s axioms of arithmetic. The impossibility of such a pro¬ 
gram was demonstrated by Godel in 1931 in the form of his famous incompleteness 
theorem. 

At the time of nomination of the continuum hypothesis as the opening problem 
in Hilbert’s list, the theory of sets was still in its infancy. In some sense, it was not 
even born yet; the axioms of set theory were not yet formulated, as it was only in 
1908 that Zermelo proposed the first of several axiomatic systems, largely fueled 
by Hilbert’s address. With the rapid advances in logic in the first few decades of 
the 20th century, Godel was able to show in 1940 that the continuum hypothesis 
can not be disproved from the very well-accepted Zermelo-Fraenkel axioms of set 
theory (with or without the axiom of choice). It would take another 23 years until 
Cohen proved in 1963 that the continuum hypothesis can not be proved from the 
Zermelo-Fraenkel axioms either, a result of tremendous importance and impact, 
which led to Cohen’s awarding of the Fields Medal in 1966. 

The continuum hypothesis is thus forever in limbo. Without a doubt such a result 
was not suspected by Cantor, Hilbert, or any of their contemporaries at the time 
the question emerged. It is wonderfully astonishing that such a seemingly simple 
matter as determining the nature of the cardinalities of subsets of R presented a 
colossal challenge, served as fuel to much of the early development of logic, and 
required the genius of two tremendous modern figures to resolve. There is indeed 
nothing simple in the passage from Q to R. 

2.7. The non-triviality of the concept of length. Healthy geometric intuition 
dictates that the Riemann integral f(x)dx of a function which is constantly 1 
except at finitely many points must be equal to 1. After all, a finite number of 
points is a negligible amount when computing the area determined by the graph 
of a function, and indeed the Riemann integral has the property that it is blind to 
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such minute changes. With the more refined understanding of infinities, seeing that 
the rationals are countable while the reals are not, one also expects the integral a 
function which is constantly 1 on the irrationals and constantly 0 on the rationals 
to have integral equal to 1, for the exact same reason as above. However, a triv¬ 
ial computation shows that the Riemann integral of that function does not exist. 
Riemann’s machinery is blind to finite changes, but it is completely obliterated by 
infinite changes that ought to have no effect. 

Lebesgue’s theory of integration resulted from the need to repair this (and other) 
deficiencies. The idea is beautifully simple and profound, with unexpected ramifi¬ 
cations. The Riemann integral is obtained by introducing a partition of the X-axis, 
estimating the area bound under the graph (let us assume all functions are non¬ 
negative) by means of rectangles. For the Lebesgue integral one starts instead with 
a partition of the T-axis, and then pulling back each segment to the X-axis by 
means of the inverse image under / to obtain a partition of the X-axis. Then each 
of these pre-images is used as the base of a ’rectangle’ in order to estimate the area 
under the graph. Permitting / to so interact more dynamically in the formation of 
the partition of the X-axis, versus the more static approach of the Riemann inte¬ 
gral where the partition is forced upon the function, suggests a process more finely 
tuned to the needs of the function, and thus more likely to correctly capture the 
behaviour of more complicated functions. The undisputed triumph of Lebesgue’s 
theory of integration is the result of the affirmation of this suggestion in a very 
broad sense. 

However, before Lebesgue’s integral can get off the ground, one must cope with 
the need to measure the ’length’ of the pre-images under /. Such subsets of ffi. can 
be quite wild, depending on the function /, and in any case they need not look 
anything like an interval, or even a union of intervals. Taking a step back, one 
can formulate a simple question - indeed one that the ancient Greeks could have 
entertained - namely how does one measure the length of an arbitrary subset of K., 
where length is taken in the sense of a notion that meaningfully extends the familiar 
length of intervals. Of course, one must state the properties one expects of such a 
length concept /r: P(K.) —>■ [0,oo]. The following conditions are hard to object to: 

• = 0 

• M[o,i]) = i 

• ti{[J Ei) = ^/x(£'i), for all countable collections {Ei}i>i of mutually dis¬ 
joint subsets of R 

• /i is translation invariant, meaning that fi{r + E) = ^{E), for all i? C R 
and r G R, where r + E = {r + x\ x€ E}. 

With such an assignment /i (hopefully uniquely determined) Lebesgue’s theory can 
carry through whereby all functions will be integrable. However, the relentless ten¬ 
dency of R to harbor surprises strikes again and this marvelous dream is shattered 
to countably many pieces by Vitali’s famous example illustrating the inconsistency 
of the four axioms above. The construction is far from obvious, but its details are 
very simple, given in the following sequence of exercises: 

• Declare, for real numbers x, y, that x ^ y when x — y € Q, and prove this 
is an equivalence relation. 

• Use the axiom of choice to construct a set V C [0,1] consisting of precisely 
one representative of each equivalence class [x], for each x G [0,1]. 
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• For each rational number q S [0,1) let Vq = {a + q | a € V}, where the 
computation is done modulo 1, so that Vq is again a subset of [0,1]. 

• Note that the family {Vq}q is a countable (since the rational are countable) 
partition of [0,1] (by the dehnition of the equivalence relation), and fJ-(Vq) = 

(since /x is translation invariant). 

• It then follows that 1 = /x([0,1]) = J^q ^(^g) = J2q m(^)- 

• Finally, fi{V) = 0 implies ^([0,1]) = 0, while fi{V) > 0 implies ^([0,1]) = 
oo, leading in either case to a contradiction. 

The inability to consistently measure the length of all subsets of K has immediate 
consequences. To save Lebesgue’s program, one must restrict to a u-algebra of 
measurable subsets of M, the so called Borel measurable sets. This cr-algebra is the 
smallest sigma algebra containing the intervals. This unavoidable complication is 
resolved quite adequately, where in fact it is seen that the crucial properties of R 
guaranteeing everything still ticks well enough is that it is a Polish space, namely 
a second countable metrizable topological space whose topology can be induced by 
a complete metric. The Borel u-algebra is then the u-algebra generated by the 
open sets, leading to the Borel hierarchy, where the position in the hierarchy of a 
given Borel measurable set is determined by how many times one must perform the 
operations of countable unions and complementations in order to obtain the set. 
The theory of Polish spaces is of fundamental importance in probability theory, 
mathematical statistics, and descriptive set theory. 

2.8. Ghosts (of departed quantities) are real! Infinitesimal numbers, those 
ghosts of departed quantities, apparently truly dead and disposed off due to Cauchy’s 
rigorous formalization of the limit concept, still had a few tricks up their sleeves. 
In a fantastic turn of events, the discovery of non-standard models of the natural 
numbers paved the way for Robinson in the early 1960’s to use the axiom of choice 
and to revive the long abandoned inhnitesimals, promoting their status from ghosts 
to flesh and blood mathematical entities. We quote from Robinson’s book ('[20)'): 

“It is shown in this book that Leibniz’s ideas can be fully vindicated 
and that they lead to a novel and fruitful approach to classical 
Analysis and to many other branches of mathematics. The key to 
our method is provided by the detailed analysis of the relation be¬ 
tween mathematical languages and mathematical structures which 
lies at the bottom of contemporary model theory.” 

Robinson’s original work introducing infinitesimals in a rigorous fashion used a 
heavy dose of higher order logic and is quite demanding to non-logicians. Since 
then other approaches emerged, some of which, due to the prevalent use of ultra¬ 
products in model theory, requiring only a modest amount of preparation. The 
hyperreals for instance can be presented with little difficulty assuming about as 
much knowledge of hlters as is required for the construction of the reals presented 
below, and thus we feel it fits nicely to present it here. 

The existence of a non-principal ultrafilter on N follows by a simple application 
of Zorn’s lemma by extending the filter of cohnite subsets of N. Let us fix such a 
hlter T. Let S be the set of all sequences («„) or real numbers and introduce the 
relation (a„) ~ {bn) precisely when {n G N | a„ = bn} G J-- Thus, thinking of T 
as allowing majority sets to filter through, two sequences are considered equivalent 
if a majority of indices sees them as equal. It is straightforward to verify that ^ 
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is an equivalence relation on S. The importance of being non-principal is that 
this equivalency does not hinge on just one fixed index (so this majority democratic 
system is not a dictatorship). The set of hyperreals is then the quotient HI = S/^, 
and the reals are identified therein as [(««)] where (a„ = a) is a constant sequence. 
One can then quite straightforwardly prove that H is a field and that the transfer 
principle applies: every first order sentence is true in K if, and only if, it is true in H. 
A very detailed account is given in [12] . We mention that several other approaches 
to infinitesimals exist, some of which were developed with the ambitious objective of 
replacing the standard Cauchy formalism. Perhaps the most pedagogically trialled 
of those is |16| . 

The hyperreal formalism makes it deceptively simple to present a flesh and blood 
infinitesimal. Indeed, h = [(l/n)rt>i] is positive (since the set of indices where 1/n > 
0 is N, certainly a majority set) while h < 1/m for any natural number m (since the 
set of indices where 1/n < 1/m is cofinite, and thus again a majority set). However, 
there is a price to pay for allowing infinitesimals into the world of ordinary real 
numbers. Consider for instance the element [(a„)„>i] = [(1, 2,1, 2,1, 2,1,2,...)]. It 
is clearly either equal to 1 or to 2 (since the set of indices n where the claim “an = 1 
or an = 2” holds is N), but due to the non-constructive nature of the ultrafilter 
it is impossible to determine which one it is. To date, all rigorous approaches 
producing systems where infinitesimals exist alongside the real numbers appear to 
pay a similar price in some form or another. 

2.9. The tame side of the real numbers. Many of the results mentioned above 
may seem to paint a pessimistic picture of the state of affairs and our ability to 
understand the real numbers. Results such as the undecidability of the continuum 
hypothesis, the impossibility to consistently measure all subsets of R, the difficulty 
of discerning transcendental numbers from algebraic ones, the immense complexity 
of the Borel hierarchy, and other results, as negative as they may appear, are, after 
all, simply the reflections of the true nature of the real numbers. It is just a fact of 
life that R. is so beautifully complicated. 

As awe inspiring as the complexity of R is, some aspects of it must be simpler 
than others and it seems pertinent to identify this tamer side of the picture. A 
natural starting point, at least from the point of view of model theory, is to look at 
the theory of R, namely all sentences (in some fixed language) which are true in R. 
The choice of language may, of course, wildly change the theory, since languages 
with more symbols have greater expressive power. Of particular importance is 
whether or not quantification is restriced to only be allowed over elements (i.e., 
first order logic) or if it is also allowed over sets and functions (i.e., second order 
logic). The second order theory of R as a field is categorical, namely any two 
models (within the same ambient model of sets of course) which satisfy the same 
second order sentences that R does is isomorphic to R, and so the theory completely 
captures the model. 

On the other hand, the first order theory of R as a field is not categorical. A real 
closed field is a field F sharing the same first order theory with R as a field, namely 
a first order sentence (formulated, e.g., in the language for rings) is true in F if, and 
only if, it is true in R. The field H of hyperreals is an example of a real closed field. 
After all, by design, it has the same first order theory as R. Obviously though, 
the two structures are not isomorphic, and so, indeed, the first order theory of the 
field R is not categorical. In 1926 Artin and Schreier proved that any ordered field 
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admits an essentially unique order field extension which is a real closed field. In a 
sense then the first order theory of the field K. governs all ordered fields. 

Among the developments in model theory in the first half of the 20th century 
was the concept of quantifier elimination. A theory admits quantifier elimination 
if any formula is equivalent to one in which no quantifiers appear. Of course, it is 
remarkable when a theory admits quantifier elimination and it carries important 
consequences. Some form of quantifier elimination in K is well-known. For instance, 
the fact that a quadratic with real coefficients admits real roots if, and only if, its 
descriminant is non-negative can be restated as follows. The first order formula 
ip{a, b, c) = {3x ax^ + bx + c = 0] is equivalent to the first order formula i/’(a, b, c) = 
[5^ — 4ac > 0], a formula without quantifiers. Similarly, the first order formula in 
2n -I- 2 variables stating that a polynomial of degree 2n -|- 1 with real coefficients 
has a real root is equivalent to any formula expressing a tautology. 

Each of the examples above, where a formula was replaced by an equivalent quan¬ 
tifier free one, involves the ordering on R, and this turns out not to be coincedental. 
In 1951 Tarski proved that Th(]R), the first order theory of R as an ordered field 
admits quantifier elimination. To be clear then, each and every first order formula 
ip in a language suited to speak of ordered fields is equivalent to a quantifier free 
first order formula in the sense that in any model of Th(R) the formula ip holds 
if, and only if, ip holds. The proof is in fact algorithmic; it describes precisely how 
to construct the quantifier free formula fj. However, of course, when applied to any 
of the formulas from the previous paragraph, the resulting quantifier free formula 
will be rather cumbersome. 

As a result of quantifier elimination it follows that Th(R) is complete, decidable, 
and o-minimal. The completeness of the theory is the statement that for every first 
order sentence ip, either it or its negation is provable, and so a situation like that 
presented by the continuum hypothesis is ruled out. The decidability of Th(R) is 
the claim that there exists an algorithm that decides in finite time for any given 
first order sentence if it is true or not (of course, there is no guarantee that such 
a process is effective - in fact, all of the known algorithms are of immensely high 
computational complexity). Finally, o-minimality implies that every definable set 
S' C R (i.e., one which corresponds to the set of points satisfying a first order 
formula) is a finite union of intervals (points included). 

2.10. The real numbers and digital computers. Finally, we touch upon the 
interface between the real numbers and digital computers. Turing already pioneered 
the notion of computable numbers. Somewhat informally, a computable number is 
a real number a for which there exists an algorithm which for each n > 1 produces 
the first n digits of a. Arguably, the computable numbers are the real real numbers; 
after all, if the digits of a number can’t ever be computed, does it really exist? We 
shall not delve into this question. Instead, we passively note some of the properties 
of the computable numbers. Firstly, they do form a field, obviously a countable 
one, and in fact a real closed field, and thus they share the same first order theory 
with the reals. However, the ordering on the computable reals is not computable. 
Indeed, arguing informally, suppose a decision process exists which decided in finite 
time for each real number a whether or not a > 0. This algorithm must use the 
machine describing the computable number a, look at the resulting digits, and come 
to a conclusion. However, it is impossible to know in advance how many digits are 
required to distinguish between the number 0 and a number e lying very close to 
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0. The machine to describe each will output, when given a value n, a long list of 
O’s, unless n is sufficiently large. But there is no way to a-priori know how large n 
should be. 

Such arguments and phenomena are similar to what one encounters in construc¬ 
tive mathematics. Famously, constructivists reject the claim that P V -•P is a 
tautology. The demand on proofs that a constructivist places require any argu¬ 
ment leading to the conclusion that a certain object exists, to actually provide a 
method of constructing that object. In particular, deducing something exists sim¬ 
ply because entertaining the assertion of its non-existence leads to a contradiction is 
not an acceptable constructive proof of existence. Taking a constructive approach 
to mathematics is one the one hand quite natural, particularly from the perspec¬ 
tive of computability and implementability on a computer. But on the other hand 
the resulting mathematics has certain alien attributes (undoubtedly rooted in the 
fact that mainstream mathematics is classica, not constructive) and tends to be 
quite confusing. For instance, the classical proof of the irrationality of proceeds 
by contradiction, and follows through with some arithmetic modulo 2. This proof 
however is constructively valid, since the definition of irrationality is inherently 
negative: a number is irrational if it is not rational. The classical proof is a direct 
demonstration that indee is not rational. However, consider the claim that there 
exists two irrational numbers a, b such that is rational. To prove the assertion, 

consider the pair a = \/2 and b = '/2, or the pair c = \/2^ and d = y/2. If is 
irrational, then a suitable pair is found. Elementary considertaions show that if of’ 
is irrational, then the pair c, d is then a suitable pair. In either way then, either the 
pair a, b or the pair c, d is the desired pair. However, the proof does not point to 
which one of the two pairs satisfies the claim. This proof is not constructively valid. 
We refer the interested reader to [liiliig for further details on a constructive view 
of analysis and on the real numbers from a computer oriented perspective. 

3. Preliminary notions 

We collect here some background facts about intervals and filters which are used 
in the construction of the real numbers in the following section. At this point we 
set the convention for the rest of this work that the symbols e, (5, 77 , as in e > 0 , 
stand for rational numbers. 

3.1. The geometry of intervals. We list elementary and easily verified geometric 
properties of intervals in Q (which also hold for intervals in R). By an interval I 
we mean a subset of Q of the form (a, 6 ) = {a; G Q | a < a; < 6 }, where a,b € Q 
with a < b. The length of / = (a, b) is b — a. Given p G Q and a rational e > 0 we 
denote the interval (p—e,p + e) by We note that the addition and multiplication 
operations of rational numbers extend element wise to addition and multiplication 
operations on intervals. In more detail, given intervals I and J we define 

I + J = {x + y\ xGlTyGJ} 

and 

I ■ J = IJ = {xy \ X G I^y G J}■ 

We are interested in the geometric effect of these operations, some of which are 
listed, without proof, below. 

Proposition 3.1. The following properties are easily verified: 
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(1) The sum of two intervals is again an interval. In fact, Ps + qs = {p + q)e+s, 
for all p,q G Q, e > 0, and 5 > 0. 

(2) The product of two intervals is again an interval. 

(3) Given any p G Q and c > 0 one has p^ C y 2 e for all y G Pe- 

(4) Given an interval with q — e > 0 (respectively g + e < 0) the set = 
{y I X G ge} is again an interval whose length is • 

3.2. Filters. The following well-known notions and facts are stated for filters in 
Q bnt hold verbatim in any metric space (where the absolute value is replaced by 
the distance function, and the restriction on e being rational is replaced by it being 
a real number). The main aim of this subsection is to establish that any proper 
Gauchy filter contains a unique minimal Gauchy filter. 

3.2.1. Filters and bases. A rational filter or more simply & filter (since we will only 
consider rational filters) is a non-empty collection of subsets of Q such that 

• Fi,F 2 G F implies FiC\ F 2 G F 

• F 2 ^ Fi G F implies F 2 G F 

hold for all Fi,F 2 C Q. The second condition implies that the only hlter containing 
0 is the filter P{Q), called the improper filter. It is very easy to verify that the 
intersection of any family of filters is again a filter. 

Quite often, describing a filter is facilitated by considering only part of a filter, 
and then adding necessary subsets to it to form a filter. In more detail, a filter base 
is a non-empty collection B of subsets of Q such that for all Bi, B 2 G B there exists 
B 3 G B with B 3 C BiC\B 2 . Obviously, any filter is a filter base, but not vise versa. 
Given a filter base B the collection {B) = {F CQ\FDB,BGB}is easily seen 
to be a hlter. In fact, it is the smallest hlter containing B and is called the hlter 
generated by the hlter base B. 

3.2.2. Cauchy and round filters. The collection of all rational hlters is large and 
varied. We will be interested primarily in hlters that, in a sense, are concentrated. 
The precise condition is called the Cauchy condition, stating that for every rational 
e > 0 there exists a rational number q G Q with g^ G F. Any such hlter F is called 
a Gauchy hlter. It is easy to see that the Gauchy condition can equivalently be 
reformulated as follows. For every rational e > 0 there exists a rational interval / G 
F whose length does not exceed e. These conditions will be used interchangeably 
according to convenience. 

The Cauchy condition on a hlter can be detected on a hlter base for it, as follows. 
Say that a hlter base B satishes the Cauchy condition if for every rational e > 0 
there exist q G Q and B G B with qe ^ B. We then say that F is a Cauchy filter 
base. It is straightforward to verify that if is a Cauchy hlter base, then (B) is a 
Cauchy hlter. 

Given two hlters F and Q, it is said that Q refines F \i Q F. It is a trivial 
observation that if Q rehnes F and F is Cauchy, then Q is Cauchy as well, and this 
shows that there is no point in asking for a unique maximal Cauchy hlter containing 
a given Cauchy hlter. However, the converse situation, i.e., asking for a minimal 
Cauchy hlter contained in a given Cauchy hlter, is very interesting. To be precise, 
a minimal Cauchy filter is a Cauchy hlter F such that if Q is any Cauchy hlter 
satisfying Q Q F, then Q = F. Before we can show that any Cauchy hlter contains 
a unique minimal Cauchy hlter we need to introduce the concept of a round hlter. 
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A filter T is round if for every F £ !F there exists a rational number £ > 0 such 
that for all g G Q if G F, then Qe ^ F. Equivalently, F is round if for every 
F & F there exists a rational number £ > 0 such that any interval / G of length 
not exceeding e satishes I C F. 

Roundness can also be detected on bases, as follows. Say that a filter base 13 is a 
round filter base if for every B G B there exists £ > 0 such that if D B' for some 
B' G B, then q^ C B. It is immediate that if S is a round filter base, then {B) is a 
round hlter. 

Example 3.2. The improper filter P(Q) was already remarked to be Cauchy. It 
is not round since obviously the roundness condition for A = 0 can not be met. 
Further, fix a rational number g G Q and consider the collection {F C Q | g G F} 
(which is the filter generated by the filter base {{g}}) and the collection {F C Q | 
(?£ C F, £ > 0} (which is the hlter generated by the hlter base {g^ | £ > 0, £ G Q})- 
Both hlters are Cauchy hlters, but, the reader may verify, the latter is round while 
the former is not. In fact, the latter is the unique minimal Cauchy hlter contained 
in the former. 

We shall see that it is no coincidence that the conjunction of the Cauchy and 
roundness conditions amounts to minimal Cauchy. In fact, we can immediately 
obtain the following result. 

Proposition 3.3. If F is Cauchy and round, then F is minimal Cauchy. 

Proof. Assume that Q C F is a Cauchy hlter. We need to show that Q — F, thus 
let F G F be arbitrary. Since F is round there exists £ > 0 such that if g^ G F, 
then ge C F. Now, since Q is Cauchy there exists g G Q with g^ G G, and thus 
Qe e F. We conclude that qe C F and thus, by the second condition dehning a 
hlter, that F G I/, as required. □ 

Proving the converse requires a bit more work. 

3.2.3. Roundification. A proper hlter which is not round can canonically be sifted 
to yield a round hlter. The details are as follows. Given a rational £ > 0 and a 
subset F C Q, let Fe = {cc G Q I |a; — y| < £,y G F}. If F is a hlter, then it is a 
simple matter to check that {F^ | F G F, £ > 0} is a hlter base. The hlter generated 
by that hlter base is denoted by Fo and is called the roundification of F. Notice 
that F C Fg, and thus Fo C F. The following result justihes the terminology. 

Proposition 3.4. If F is a proper filter, then Fo is a round filter. 

Proof. Let G G Fo be given, i.e., G F^^ for some F G F and £ > 0. It now suffices 
to hnd a (5 > 0 such that if qs G Fo, then qs C F^. Consider 5 = |, and suppose 
qs G Fo, i.e., qg D F' for some F' G F. Since F is proper it follows that FflF' ^ 0. 
Using any element y G F fl F' it is now elementary that qs C Fg, as required. □ 

Proposition 3.5. If F is a Cauchy filter, then Fo is Cauchy as well. 

Proof. It suffices to show that B = {F^ | F G F, £ > 0} is a Cauchy hlter base, and 
thus let £ > 0 be given. Since F is Cauchy there exists g G Q with ge G F. Since 
qg = (g |)l G B the proof is complete. □ 

We can now establish the converse of Proposition 13.31 

Proposition 3.6. If F is minimal Cauchy, then F is round and Fo = F. 
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Proof. Since T is minimal Cauchy T is proper, and thus the filter Ta is round 
and Cauchy. But To Q T, and so the minimality of T implies T = Jy, a round 
filter. □ 

We emphasize thus that we just established that a filter is minimal Cauchy if, 
and only if, it is Cauchy and round. 

Theorem 3.7. If T is a proper Cauchy filter, then To is the unique minimal 
Cauchy filter contained in T. 

Proof. Since T is proper and Cauchy it follows that To is both Cauchy and round, 
and thus minimal Cauchy. Suppose now that C/ C is some minimal Cauchy filter. 
Applying the roundification process, which clearly preserves set inclusion, yields 
Qo C To. But Go — G (since G is already minimal Cauchy) and the minimality 
condition now implies that G — To, and thus To is the only minimal Cauchy filter 
contained in T. □ 

Remark 3.8. The results presented above are completely standard. For a categorical 
perspective, exhibiting the roundification process as a left adjoint, see [6]. 

4. Constructing the reals 
We now present the real numbers. 

4.1. The set of real numbers. Having laid down the filter theoretic preliminaries 
in section [221 "we immediately proceed with the definition of the set of real numbers. 

Definition 4.1. Let M denote the set of all minimal rational Cauchy filters. Ele¬ 
ments of R are called real numbers and are typically denoted by a, b, c. In particular, 
each real number o is a collection of subsets of rational numbers, and we will typi¬ 
cally refer to these sets by writing A G a, while typical elements of A will be denoted 
hy a G A. 

We emphasize that a real number a is necessarily a proper filter, and thus 0 ^ a 
and consequently A fl A' ^ 0 for all A, A' G a. Moreover, if A G a, then there 
exists q G Q and e > 0 with q^ G a and q^ C A. Indeed, as minimal Cauchy filters 
coincide with Cauchy and round filters, a must be round and so there exists £ > 0 
such that qe G a implies q^ C A, for all q G Q. Since a is also Cauchy, at least one 
q G Q with qe G a does exist. 

4.2. Order. The usual ordering of the rationals extends in two ways to the set 7^(Q) 
of all subsets of Q, namely universally and existentially. Given subsets A,BCQ 
we write 

A <v B 
if 

ya G A, j3 G B: a < fi. 

Similarly, we write 

A<3 B 
if 

3a G A,P G B: a < {3. 

The meaning of A <v H and A <3 B, as well as A >3 H and A >v B etc., is defined 
along the same lines. Notice thus that the negation of, for instance, A <3 H is 
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B >v A. Important to the results below is the following trivial observation, whose 
proof is thus omitted. 

Proposition 4.2. The relation <v is transitive on P{Q) \ {0}- In- rnore detail, 
A <v B <v C implies A <v C, for all non-empty A,B,C C Q. 


Each of the relations <v and <3 similarly extends, both universally and existen¬ 
tially, to P(P(Q)). To be more specihc, two collections Q,TL Q P{Q) satisfy 

G <va P- 


if 


Similarly, 


if 


\/G€g,H gH: G<bH. 
G <av P 

3GgG,H GP: G<mH. 


The meaning of G <va P-, G > 3 V Pi or other derived notions, is similarly defined. It 
is obvious that one can further extend the ordering on Q to ever more complicated 
nested collections of rationals, however we will only require the level two extensions 
given above. Note that typically these extended relations are not orderings, e.g., 
relations < 3 ... starting with an existential extension are rarely transitive. 

Since real numbers are collections of subsets of Q we thus obtain relations on 
the reals which we now investigate. 

For the proof of the following result, which is pivotal for the rest of the construc¬ 
tion, recall that the intersection of hlters is always a filter but that the intersection 
of Cauchy filters need not be Cauchy. 


Lemma 4.3. The relation <v 3 on R is antisymmetric. 

Proof. Suppose a <v 3 b and b <v 3 a, and consider the filter a H b. If it can be 
shown that a fl & is in fact a Cauchy filter, then as a and b are minimal Cauchy 
filters it will follow that a = a D b = b, and with it the result. Let then e: > 0 be 
given. As a and b are Cauchy there exist p,q G Q such that pe G a and qe G b. We 
may assume, without loss of generality, that p < q. Since b <v 3 a it follows that 
^3 Pf and thus (remember that p < q) that p^ r\ q± ^ 0 , so that we may find 
r G p| n^i. It is now elementary to verify that r^Ap^, and thus r^ G a. Similarly, 
r^ G b and we may conclude, as was intended, that a H 6 is Cauchy. □ 


The following corollary is useful. 

Theorem 4.4 (Equality Criterion For Real Numbers). Two real numbers a and b 
are equal if and only if, An B ^ Ih for all A G a and B G b. 

Proof. If a = &, then An B ^ % ior &\\ A, B G a simply because a is a proper filter. 
Conversely, if A fl R ^ 0 for all A G a and B G b, then any x G An B demonstrates 
that A <3 B and B <3 A. Consequently, a <v 3 b and b <v 3 a, yielding a = b. □ 


The stage is now set for introducing the total ordering on the reals. 
Definition 4.5. For real numbers a, & G R we write x < y ii x < 3 v y. 
Theorem 4.6. (R, <) is a total ordering. 
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Proof. To show irreflexivity, assume that a < a. Then A <v A' for some A, A' G a, 
but AC\A' 7 ^ 0, clearly a contradiction. Next, to show transitivity, assume a < b < c. 
Then A <v B' and B" <v C for some A G a, B', B" G &, and C G c, which are all 
necessarily non-empty. Taking B = B' r\ B", which is again non-empty, it follows 
that A <\f B <\f C and so the transitivity of <v on 7^(Q)\{0} implies that A <v C, 
and so o < c. To show asymmetry, suppose that a < b and b < a both hold. Then 
A <\f B and B' <v A’ for some A^ A' G a and B,B' G b. Hence A <v BOB' <v A' 
and, again, none of these sets is empty so we may conclude that A <y A'. But that 
implies that a < a, which was already seen to be impossible. 

The proof up to now only used the fact that the reals are modeled by filters. To 
complete the proof we need to show that if a 7 ^ 6 , then either a < b 01 b < a. It is 
here that the minimal Cauchy condition plays a role (via Lemma 14.31) . Indeed, if 
aitb and b ^ a, then a >va b and b >va a, and thus a = b. □ 

4.3. The embedding of Q in R. Every q G Q gives rise to two filters. One is 
the maximal principal filter (q) = {S Q Q \ q G S}, and the other is the minimal 
principal filter i{q) = {S' C Q | C 5, e > 0}. Clearly b{q) C (g) and each filter is 
Cauchy. 

Lemma 4.7. For all rational numbers q the filter i(g) is a real number. 

Proof. One way to proceed is to show that b(q) = {q)o, the roundification of the 
maximal filter (q). Alternatively, we will show directly that t(g) is a minimal Cauchy 
filter. Suppose that P C i(g) is a Cauchy filter and let S G t(q), namely qe Q S for 
some e > 0. Our goal is to show that S G P. As is Cauchy, there exists p G Q 
such that pe G P, and, since P C (,(g), q G pL. It now follows that p^ Q qe Q S, 
and, since is a filter, S G P, as required. □ 

We thus obtain a function t : Q —^ K. 

Proposition 4.8. The function l : R is an order embedding. 

Proof. Assume that p < q are given rational numbers and let e = Clearly 

Pe <v <7e and since Pe G i(p) and qe G L{q), we conclude that i(p) < 3 v ^( 9 ), namely 
that t(p) < i(g). □ 

Lemma 4.9. For all q G Q and a S K 

(1) a < i{q) if, and only if, a <av ll?}}- 

( 2 ) b{q) < a if, and only if, {{ 9 }} <av a. 

Proof. In the => direction, both arguments follow the exact same pattern, i.e., if 
a < b{q), then A <v S' for some Ag a and S G b{q), but then since 9 S S it follows 
that A <v { 9 }, and thus a < 3 v {{ 9 }}- The arguments in the other direction are 
also similar to each other. Suppose a < 3 v {{ 9 }} holds but a < b{q) does not, i.e., 
either a = b{q) or a > b{q). From a < 3 v {{ 9 }} it follows that there exists A G a 
with A <v { 9 }. Suppose that a > b{q) holds, i.e., a > 3 v {{ 9 }}- There exist then 
A' G a such that {g} <v A'. Considering A fl A', which is non-empty, we have 
{ 9 } <v A n A' <v { 9 }, which is nonsense. Assume now that a = b{q). But then 
q G A and thus A <v { 9 } is impossible. We conclude that a < b{q). □ 

This result shows that we can quite safely abuse notation and identify b{q) with 
q. However, we resist the temptation of making this identification quite yet and, 
for the sake of clarity, we opt for the following definition. 
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Definition 4.10. A real number a is a rational real number if there exists q G Q 
with a — i(q). A real number that is not a rational real number is called an 
irrational real number. 

We now give an internal characterization of the rational real numbers. For a 
hlter the intersection C{J-) = Hug .?'^ members is called the core of 

T. The filter T is said to be free if its core is empty. 

Lemma 4.11. Let a be a real number. 

• a is a rational real number if, and only if, its core is a singleton set, and 
in that case a = L{q) if, and only if, C(a) = {g}. 

• a is an irrational real number if, and only if, it is a free filter. 

Proof. Firstly, we establish that the core of any Cauchy filter if is either empty or 
a singleton set. Indeed, suppose that p,q G C{P) and p < q, and let e = Since 
jF is Cauchy, there exists an a; G Q with G T. Since p and q are in the core of 
P it follows that p,q G Xg, which by the choice of e is impossible. 

Assume now that a is rational, i.e., a = L{q) for some q G Q. It is obvious 
from the definition of t(g) that q G C{i{q)), and thus necessarily C{i{q)) = {g}. 
Conversely, if C{a) = {g} for some q GQ,, then q G AnB for all A G a and B G i(q). 
It follows from Theorem 14.41 that a = i{q). The characterization of irrational real 
numbers follows by contrapositives. □ 

We conclude the treatment of the order on R and the place of the rational real 
numbers within the reals by establishing density, the archimedean property, and 
some useful technical results. 

Proposition 4.12. The equivalence 

qe G a L{q — e) < a < L{q + e) 

holds for all real numbers a and rational numbers q and e > 0 . 

Proof, li qe G a then it follows from Lemma 14.111 and the obvious inequalities 
{q — e} <v qs <v {q + £} that i{q — e) < a < i{q + s). Conversely, suppose that 
t{q — e) < a < i,{q + e). Then, again by Lemma [4.111 there exist A,A'Ga with 
{q — e} <v A and A' <v {g+e}. Let Aq = AnA' and then {g—£} <v Aq <v {q + e}, 
implying that Ag C Since Aq G a it follows that q^ G a. □ 

Remark 4.13. Notice the immediate equivalent formulation of this result, namely 
that qe ^ a if, and only if, either a < i{q — e) or a > i{q + e). 

Corollary 4.14 (Rational Approximations). For all a gM. and e > 0 there exist a 
rational number q and e > 0 such that b{q — e) < a < b{q + e). 

Proof. Every real number a G R is a Cauchy hlter, and thus for any e > 0 there 
exists q G Q with qe G a. □ 

Corollary 4.15. The rational real numbers are dense in R. 

Proof. Let a < 6 be real numbers. There exist then A G a and B G b with A <v B. 
Inside A we may hnd an interval Pe Q A with pe G a. Similarly, there is an interval 
qs Q B with qs G b. Clearly, pe <v qs, which implies that p -\- e < q — 5. We now 
have that a < b{p + e) < b{q — S) < b, and so at least one rational real number 
between a and b is found. □ 
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Corollary 4.16. R is an archimedean order in the sense that for all a G M. there 
exists n G N with a < i{n). 

Proof. If a < t{q + e), then any n > q + e will do. □ 

Summarizing the results so far we see that the function i : Q —>■ R is a dense 
order embedding. At this point it is a simple matter to deduce the following useful 
result. 

Proposition 4.17. For any real number a the following hold 

• There exists a rational number M > 0 and A G a with {—M} <v A <v 

{M}. 

• a > 0 if, and only if, for every A G a there exists A+ C A with A_|_ >v {0} 
and A+ G a. 

• a < 0 if, and only if, for every A G a there exists A_ C A with A_ <v {0} 
and A- G a. 

• a = 0 if, and only if, 0 G A for all A G a. 

Proof. For the first assertion, there exists p G Q with pi G a, so a choice for M is 
clear. If a > 0, then a > 3 v {{0}}, so there is some A+ G a with A+ >v {0}. Given 
any A G a one may then take A+ = An A^, which fulfills the required condition. 
Conversely, the condition on A+ immediately implies that a > 3 v {{0}}) hence 
a > 0. The proof for negative numbers is similar, and the characterization of a = 0 
is just a restatement of the characterization of all rational real numbers in terms of 
cores. □ 

The following technically sharper result on positive and negative real numbers is 
also useful. 

Proposition 4.18. If a > 0 is a real number, then there exists a rational number 
ry > 0 and a rational number 5 > 0 such that ps' G a implies ps' >v {v}) fof <ill 
p G Q and 0 < 6' < 6. A similar result holds for negative real numbers. 

Proof. Let ry > 0 be a rational number with a > i(3ry). Then there exists A G a 
such that A >v {3ry}. Let <5 = ry. Then, if ps> G a with 0 < 5' < <5, then pg, r\A^ 0, 
implying x > Sp for some x G ps' , and as the length of pgi is 26' < 2ry it follows 
that PS' >v {p}, as required. □ 

4.4. Arithmetic. The addition operation of the rational numbers extends element¬ 
wise to sets A, B CQ, i.e., we define A + B = {a+ /3\aG A, ftG B}. Further, for 
arbitrary collections F and G of subsets of rational numbers, let F ®G = {A + B \ 
A G F, B G G}. In particular, for real numbers a, 5 G R, we have the collection 
a (B b = {A + B \ A G a, B G b}. Similarly, multiplication is also extended via 
A ■ B = AB = {aft \ a G A, ft G B} and F & G = {AB \ A G F, B G G}, and 
in particular for real numbers then aQ b = {AB \ A G a, B G b}. For p G Q and 
B CQ we write p + B as shorthand for {p} -\- B, and similarly p ■ B toi {p} ■ B. 

Proposition 4.19. For all real numbers a, 6 G R, the collections a © 5 and a Q b 
are Cauehy filter bases. 

Proof. Each collection is clearly non-empty. The condition for filter base is verified 
by noting that for all A,A'Ga and B,B' G b 

{A n A') + {Bn B') C {A + B)n {A' + B') 

{AnA'){BnB') c {AB) n {A'b') 
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together with the fact that Ad A' G a and B d B' G b. The Cauchy condition for 
a © 6 is immediate; for £ > 0 there exist p,q G Q with p± G a and q± G q, and 
then {p + q)e = Pf + <Zf G a © &• As for a © 6 , fix £ > 0, and a natural number M 
together with A G a and B G b with {—M} <v A,B <v {M}, and let S = 

As a and b are Cauchy, there exist p,q G Q with ps G a and qs G b. In particular, 
both intervals are in the range (—M — 2e,M + 2e) (since Pa intersects A, and pi, 
intersects B) and thus the interval has length bounded by {M + 2e) (^M+ 2 e) ~ 
as required. □ 

Definition 4.20. Given real numbers a, 6 G M, their sum is a + b = (a © 5) and 
their product is ab = {a Q b). In more detail, a subset C C Q satishes C G a + b 
(respectively C G ab) precisely when there exist A G a and B G b with C d A + B 
(respectively C d AB). 

We will denote 0 = i(0), unless doing so may cause confusion. 

Proposition 4.21. The equalities a ■ i(0) = i(0) = i(0) • a hold for all a G K. 

Proof. Suppose that B G a ■ i(0). Then B d A ■ 0^ ioi some A G a and £ > 0. 
Further, A 0 and for any a G A we have B d a ■ = Oae, and thus B G t(0), 

showing that a ■ i(0) C (,(0). In the other direction, if B G i(0), then B d^e: with 
£ > 0. Let now A G a and M > 0 with {—M} <v A <v {M}, and consider <5 = 

It follows easily that 0^ © A • O 5 , and thus 0^ G a ■ i(0), as needed. The proof that 
i(0) = i(0) • a is similar. □ 

Lemma 4.22. The sum and product of any two real numbers a and b are real 
numbers. 

Proof. As a © 5 and a © 5 are Cauchy filter bases, it follows that a + b and ab are 
Cauchy hlters so it only remains to be shown that each of these filters is also round. 
We start with a + b. Let C G a + b, i.e., C © A + i? for some A G a and B G b. 
Our goal is to hnd d > 0 such that ps G a + b implies ps Q C, for all p G Q. Since 
a is round there exists £' > 0 for which x^/ G a implies Xg' C A, for all a; G Q. 
Similarly, there exists e" > 0 such that Xg" G b implies Xg// C B, for all a; G Q. 
Let S = min{£',£"}. Suppose now that ps G a + b holds for some p G Q, namely 
Pi © A' + B' for some A' G a and B' G b. We will conclude the proof by showing 
that Ps C C, which will be achieved by showing that ps C A + B. It is easily seen 
that Ps C P 2 i for any y G ps, and so it suffices to hnd y G A' + B' with y 2 S Q A + B. 
For all a' G A' and /?' G B' we have that {a' + (3')2S = ctg + fig C q;(.^ + /3'^, so the 
problem is now reduced to hnding a' G A' and fi' G B' with C A and fif^ C B. 
The existence of such elements is verihed as follows. Let a' G Q and r > 0 with 
G a and q;(. C A'. Since A' + B' C ps it is seen that a(. translates (by any 
element in B') into ps, and thus r < 6. We now know that a'^ Q a'g Q af,, and thus 
that af, G a, and from the choice of e' we conclude that af, C A. The existence of 
P' G B' with /?'„ C B follows similarly, and the proof is now complete. The proof 
for the product follows along the same lines, utilizing the fact that for every real 
number c there exists a natural number M and C G c with {—M} <v A <v {M} 
in order to obtain correct bounds. We omit the details. □ 

Proposition 4.23. If a = i(p) is a rational real number and b is any real number, 
then l{p) + b={p-\-B\BGb} and l{p) ■ b = {p ■ B \ B G b}. 



THE REALS AS RATIONAL CAUCHY FILTERS 


25 


Proof. The fact that the collection {p + B \ B G b} is a real number, i.e., that it 
is a filter, that it is Cauchy, and that it is round, are immediate. To show that 
{p + B \ B G b} = i(p) + 6 we apply Theorem 14.41 Given an arbitrary p + B 
and an arbitrary x G i{p) + b, namely x G) A + B' with A G i{p) and B' G b, we 
need to show that {p + B) fi {A + B’) 0. But since p G A for all A G i{p) and 
since B fi B' % that claim is obvious. For the multiplicative part of the claim, 
note that the case p = 0 is Proposition 14.211 For p 7 ^ 0 it is straightforward that 
{p ■ B \ B G b} is a real number and the rest of the proof is virtually the same as 
the additive claim. □ 

Theorem 4.24. With addition and multiplication of real numbers, K is a commu¬ 
tative ring with unity. 

Proof. Let a, 5, c G R be given. We note first that 

• (a © (6 + c)) = (a © (6 © c)) 

• ((a + 6 ) © c) = ((a © 6 ) © c) 

• (a 0 (be)) = {aQ {bQ c)) 

• {{ab) 0 c) = {{a Qb)Qc) 

• (a 0 (6 + c)) = (a © (6 © c)). 

Indeed, all of these equalities are established by essentially the same argument, so 
we only verify the first one. Since 6 © c C 6 + c, one of the inclusions is trivial. 
For the other inclusion, a typical element X in (a © (6 + c)) is a subset of Q with 
X D A + T for some A G a and Y G b c. But then Y itself contains a set of 
the form B C ioi B G b and C G c, and thus X © A + (B + C), and is thus in 
a © (fo © c). Associativity of + now follows at once since 

a + (5 + c) = (a © (6 + c)) = (a © (6 © c)) = ((a © 6 ) © c) = ((a + &) © c) = (a + 6 ) + c 

as (a © 6 ) © c = a © (6 © c) is immediate since obviously (A + B) + C = A + (B + C) 
holds for all subsets of Q. Repetition of this argument shows that multiplication 
is associative, that both addition and multiplication are commutative, and the 
distributivity law. Proposition 14.231 implies at once the neutrality of 0 = (.(0) 
and that 1 = t(l) is a multiplicative identity element. Finally, for the existence 
of additive inverses, consider a real number a and let b = {—A \ A G a}, where 
—A = {—a I a G A}. Obviously, 6 is a real number and we now show that a + 6 = 0. 
By Lemma [4. Ill it suffices to show that 0 G C for all C G a + 6 . Indeed, for such a 
C there exists A, A' G a with C © A + (—A') © (A 0 A') + (—(A 0 A')), a set which 
certainly contains 0 since A 0 A' 7 ^ 0. □ 

Theorem 4.25. R With addition and multiplication is a field. 

Proof. Fix a real number a > 0, for which we shall present an inverse a~^. For 
an arbitrary A C Q let ^ = {^ | a G A, a 7 ^ 0}. Noting that ^ O ^ it 

follows at once that B = {^ |AGa}isa filter base. We proceed to show that it 
is Cauchy, so let us fix an £ > 0. By Proposition 14. 181 there exists p > 0 and ^ > 0 
such that PS' G a implies ps' >v {p}, for all p G Q and 0 < 6' < 6. It then follows 
that ^ is an interval whose length is < ^ < £, for a sufficiently small 

5' > 0. The existence of some ps' G a is guaranteed since a is Cauchy. 

We may now define = (^ | A G a), the generated filter (with slight abuse of 
notation), which is thus Cauchy. It is a bit tedious to show directly that B is also 
a round filter base. To avoid these details, and since we are only interested in the 
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existence of a multiplicative inverse, let us consider a~^ = {B)o, the roundification 
of the generated filter, which is thus both Cauchy and round, and hence a real 
number. To show that a ■ a~^ = 1 = i(l) it suffices to compute the core and appeal 
to Lemma 14.111 Indeed, since {B)o C (B), given C G a ■ a~^ there exist A,A'Ga 
such that C A A - ^ which contains {A A A') - , which itself clearly contains 1 

since A fl 7^ 0, and in fact contains at least two elements, one of which is not 0. 

The proof for a < 0 is similar. □ 

Theorem 4.26. K. with addition and multiplication is an ordered field. 

Proof. Let a, &, c G R with a < b. We have to show that a + c < b + c and, if c > 0, 
that ac < be. Indeed, given arbitrary D G a + c and D' G b + c there exist A G a, 
B G b, and C,C' G c with D A A + C and D' A B + C. Further, since a <va b, it 
holds that A <3 B, so that a < /3 for some a G A and P G B. Since C fl C" 7^ 0 let 
7 G C n C. Then a + 7 < /3 + 7, showing that A + C B + C', and thus that 
D <3 D'. As D and D' were arbitrary we showed that a + c <v3 b + c, as required. 

The argument for showing that ac < be under the further condition c > 0 is 
similar. Firstly, since c > 0 there exists C+ G c with C+ >v {0}. Now, given 
arbitrary D G ac and D' G be there exist A G a, B G b, and C,C' G c with D A AC 
and D' A BC'. As above, we have a < f for some a G A and p G B. As CnC'nC'3- 
is non-empty, let 7 G C fl C" fl C+. Then 07 < Pj, showing that AC <3 BC', 
and thus that D <3 D', which were arbitrary and thus ac <v3 be. The proof is 
complete. □ 

Corollary 4.27. The canonical embedding i : Q —>■ R is a field homomorphism. 

Proof. We have to show that pp + q) = pp) + pq) and that t(pg) = pp)pq), for 
all p,q G Q. Indeed, since C{pp)) = {p} and Cp^q)) = {q} it follows at once 
that p + q G C{pp) -\- pq)) and that pq G C{pp)pq)). The claim now follows by 
Lemma 14.111 □ 

4.5. Completeness. We now establish the completeness property of the reals. Let 
us fix a non-empty set A of real numbers and assume that it is bounded above by 
some real number c. Consider the collection A = {p^ \ p^ G ao,ao G A}, which 
represents an attempt to collate all of A into a single real number. However, 
this collection fails to be a filter. We thus rehne it by considering the collection 
B^{p,gA\ a < pp -|- e), Va G A}, which is non-empty since A is non-empty and 
bounded above. Intuitively, the condition sifts away those elements in A which lie 
too far below in A. The proof of completeness proceeds in two steps: 

(1) Establish that H is a Cauchy filter. 

(2) Prove that b = {B)o is the least upper bound of A. 

Let us first tend to the second task as it is quite straightforward. Working under 
the supposition that H is a Cauchy hlter base, it follows that (B), the generated 
filter, is a Cauchy filter. The hlter b — {B)o is thus Cauchy and round, namely a 
real number. Recalling that the roundiheation of a hlter T always yields a subhlter 
of T we have that b C (B). Consequently, for every B G b there exists q G Q and 
£ > 0 with B A qg G B. We call any such q^ a witnessing interval for B. 

Given an arbitrary ao G A we need to show that oq <va b, so let us hx A G oq 
and B G b, and we need to establish that A <3 B. Let q^ be a witnessing interval 
for B. Since q^ G B it follows that ag < pq -I- e). It now follows that there exists 
A G ag with A' <v {q-l-e}, and let Ag = An A', which is in ag and thus non-empty. 
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It suffices to show now that Aq <3 q^. But for any a G Aq it follows that a < q + e, 
and thus a < y for some y G Qe, as required. To complete the argument that b is 
the least upper bound, suppose that c is any upper bound of A and assume that 
c < b. There exist then C G c and B G b with C <v B. Taking a witnessing 
interval q^ for B we have that C <v qe, and G oq for some oq G A. However, c 
is an upper bound of A and thus c > oq, namely c >v 3 oq. It follows that C >3 (?£, 
clearly contradicting C <v qe- 

It now remains to show that H is a Cauchy filter base. Firstly, S is a filter base 
as follows. Suppose Pe,<l5 G with G a' and qs G a”, and, without loss of 
generality, a' < a". Now, the intersection n if not empty, is an interval 
whose upper bound s + 77 is either p + e or q-\- 5, and thus the condition a < 7(5 + 77 ) 
holds for all a G e 4 automatically since it holds for both p + e and q + 5. Hence, to 
conclude that s,, G S it suffices to show that pe G a", since then pefiqs G a" too, 
and is thus non-empty. With the aid of Proposition 14. 121 we have i{p — e) < a', and 
we wish to show that i(p — e) < a" < b{p + c). But a" < b{p + e) is immediate from 
Pe G S, while b{p — s) < a' < a" follows from the preceding inequalities. 

To show that B is Cauchy let e > 0 be given and let <5 = |. For each a G ^ 
we may find p{a) G Q such that p{a)s G a, and in particular b{p{a) + J) > a. It 
suffices to exhibit a single oq G ^4 for which b{p{ao) + e) > a, for all a G A., since 
then (as p(ao)e A p(ao)s) p(ao)e G oq and thus p(ao)e G B, as required for the 
Cauchy condition. Suppose to the contrary that for all a G ^4 there exists a' G A 
with a' > b(p(a) + e). In particular, a' > b(p(a) + 2S) > a + b(S). Starting with an 
arbitrary oq G A, an inductive argument then shows that for arbitrary n G N an 
element a G A exists with a > oq + b{nS). But as b is an upper bound of A it follows 
that b > ao + b{n6), for all 77 > 1, contradicting the fact that R is archimedean. 

5. Consequences 

In this final section we inspect two aspects of the real numbers through the lens 
of the above formalism; the uncountability of the reals and the limit definition. The 
criterion for equality of real numbers plays a crucial role. 

Proofs of the uncountability of the reals are in (relative) abundance. Typically, 
such a proof relies either on a particular representation of real numbers (e.g.. Can¬ 
tor’s famous diagonalization proof on the digits of expansions of the real numbers) 
or on some (more or less immediate) properties of the real number system (e.g., 
the reals are uncountable since R is a non-empty complete metric space, applying 
Baire’s category theorem). 

The construction of the reals above lends itself straightforwardly to yet another 
proof which uses only basic properties of filters and the criterion for equality (The¬ 
orem |+4|). We first observe a trivial auxiliary result. For rational intervals I and 
J let |/| denote the length of the interval, and we write J I it J is deeply 
eontained in /, meaning, assuming / = {p,q)., that there exists e > 0 such that 
J Q (p + £: Then given a real number a and a rational interval I, there exists 

a rational interval J Qd I with | J| = |/|/5, and A G a with J fl H = 0. Indeed, 
since a is Cauchy, there exists some interval A G a with |H| < |/|/5. Subdividing 
I into five equal intervals, any of the middle three is deeply contained in /, and A 
can not have non-empty intersection with all three. 

Theorem 5.1. The set R is uncountable. 
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Proof. Given a sequence {an)n>i of real numbers it suffices to construct a real 
number not in the sequence. Choose an arbitrary rational interval Iq- Suppose that 
a sequence /„ Qd In-i Qd ••• Qd lo was constructed together with Ai,--- ,An, 
where Ak G a^, 1 < k < n, and with the properties that |/fe+i| = |dfc|/5 for all 
0 < k < n, and such that /„ fl An = 0 for all 1 < fc < n. Considering the real 
number a„+i and the interval /„ we may find a rational interval In+i ^d In with 
= |/n|/5 and An+i € On+i so that In+iHAn = 0. Continuing in this fashion, 
the sequence {In}n>o is a Cauchy sequence of rational intervals which forms a round 
Cauchy filter base, thus generating a real number a. Since In & a and /„ n An = 0, 
we conclude that a a„, for all n > 1 . □ 

A pleasant consequence of the filters formalism is the following reformulation of 
the definition of convergence of a sequence of real numbers. The lack of an explicit 
appearance of £ should be noted. 

Lemma 5.2. A sequence (a„)„>i of real numbers converges to a real number b if, 
and only if, for all B € b there exists no G N such that B G a„, for all n > ng. 

Proof. Assume the condition holds. Given e > 0 consider q G Q with 5^/2 G b, which 
is equivalent to i{q — e/2) < 6 < + e/2). Let no G N be given by the assumed 

condition. Then, for each n > ng, qs /2 G a„ and so L{q — e/2) < a„ < + e/2). 

Together with the estimate for b we obtain b — l{s) < a„ < 6 + t(e), the familiar 
convergence formulation. 

Conversely, suppose that a„ —>■ 6 in the usual sense, and let B G b. By roundness 
and the Cauchy condition we may then find q G Q and e > 0 with q ^/2 G b and 
Qe C B. In particular, i{q — e/2) < b < i{q + e/2). Let ng G N be such that 
b — t(e/2) < On < b + i(e/2), for all n > ng. Then q — l{s) < On < q + 6 (e), and 
thus qg G On, for all n > uq. Since qe Q B it follows that B G On, for all n > ng, as 
required. □ 

Note that one may now establish the uniqueness of limits as follows. If b, c are 
both limits of the sequence (a„)„>i, then, for all B G & and C G c, there exists 
ng G N with, in particular, B,C G a„. Since a„ is a proper filter, it follows that 
B n C 0 , and thus 6 = c by the equality criterion for real numbers. 

Much of the fundamentals of analysis can effectively be developed along similar 
lines. For instance we mention the following. Consider a sequence (a„)n>i of real 
numbers. Let a be the collection of all subsets A C Q for which there exists ng G N 
with A G On, for all n > ng. It is a trivial matter to verify that d is a proper filter. 
We leave the details of the following claim for the amusement of the reader. Let 
us denote by Poo the filter generated by {(g, 00 ) C Q | g G Q}, with P -00 defined 
similarly. 

Theorem 5.3. Let (a„)ri>i cind a be as above. Then 

(1) (an)n>i converges d is a Cauchy filter (a„) is a Cauchy 

sequence. 

(2) if {an)n>i converges, then it converges to (a)o. 

(3) c G K is a partial limit of (a„)„>i c A d. 

(4) 00 is a partial limit of (a„)n>i Poo A d (and similarly for — 00 /. 

Our presentation of the construction of the reals has come to an end. We hope 
the reader enjoyed its geometric flavour and the inherent strong appeal to rational 
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approximations, and hopefully she found the proofs and progression elegant. We 
conclude with the pedagogical remark that the techniques one learns in the course 
of the construction (namely getting acquainted with filters) are useful in topology 
and in analysis and are not ad-hoc tools just for this construction. Moreover, the 
rather clean convergence criterion obtained in this section may indicate that this 
particular construction of the real numbers can serve as a firm bridge toward the 
study of elementary analysis rather than being a swamp of convoluted details one 
never wants to see again (or ever). 
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